package getMinDistance;

public class Solution {
    public int getMinDistance(int[] nums, int target, int start) {
//        int ans = Integer.MAX_VALUE;
//        for (int i = 0; i < nums.length; i++) {
//            if(nums[i] == target){
//                ans = Math.min(ans,Math.abs(i - start));
//            }
//        }
//        return ans;

        // 从 start开始两边遍历
        int r = start;
        int l = start;
        int m = nums.length;
        while (l>=0||r<m){
            if(l>0&&nums[l] == target){
                return start - l;
            }else {
                l--;
            }
            if(r<m&&nums[r] == target){
                return r - start;
            }else {
                r++;
            }
        }
        return 0;
    }
}
